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1. Introduction 

In recent papers some intruiging connections have been found between the groundstate 
wavefunctions of the XXZ quantum spin chain at A = —1/2, the dense 0(n = 1) 
or Temperley-Lieb loop model on the square lattice and alternating sign matrices 
(ASMs) [jjij g|. In particular, different boundary conditions in the spin chain and 
the loop model correspond to different symmetry classes of ASMs. It is well known 
that the lattice version of the quantum spin chain, the six vertex model, and the loop 
model are closely related || . The underlying structure accounting for this equivalence 
is the Temperley-Lieb (TL) algebra. In this letter we use the semigroup structure 
of this algebra to show that the loop model has an interpretation as a stochastic 
process. The groundstate wavefunction therefore gives the stationary probability 
distribution. While we are primarily concerned here with algebraic properties, the 
physical interpretation of this stochastic process is that of a fluctuating interface and 
is presented in fl^| . 

To unify the algebraic formulation we introduce quotients of the TL algebra on 
a ring and on the line. We also propose new conjectures relating the stationary 
state with ASMs, or more precisely, their interpretation as fully packed loop (FPL) 
configurations jl3). While the the FPL model is quite different from the O(n) loop 
model, we will see that the loop connectivities of both models play a crucial role in 
these conjectures. To complete the picture, we give the finite size scaling spectra of 
the loop model with closed boundaries. These spectra can be expressed in terms of 
generic characters of a c = logarithmic conformal field theory. 

2. Temperley-Lieb Stochastic Processes 

Given an arbitrary semigroup G, an abstract stochastic process can be defined as 
follows. Let {w a } be the words of G and consider 

# = ^c (l-0 c a >0. (2.1) 

a 

In the regular representation, i.e. in the basis of all independent words in G, H is 
a matrix satisfying H a b < for a ^= b and ^ b H a b = 0. Such a matrix is called 
an intensity matrix and defines a stochastic process in continuum time given by the 
master equation 

±P a (t) = -J2H ab P b (t) (2.2) 

b 

where P a (t) is the (unnormalized) probability to find the system in the state \a) at 
time t and the rate for the transition \b) t— > \a) is given by —H a b, which is non-negative. 
In a similar way, a stochastic process can be defined on any ideal of G. Since H is 
an intensity matrix it has at least one zero eigenvalue and its corresponding right 
eigenvector |0) gives the probabilities in the stationary state 

(0|# = <0| = (1,1,...,1) 

H\0) = |0) = VP» Pa = hm P a (t). (2 - 3) 

* — • t— >oo 

a 

In the rest of the paper we concentrate on a particular semigroup of which there 
is a natural interpretation of such a stochastic process 115] and which is solvable. 
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We consider the particular case in which the words w a are expressed in terms of the 
generators of the Temperley-Lieb algebra T |7| 

e? = {q + q~ X )ei e i ei± 1 e i = e l [e,-, Bj] = for \i - j\ > 1 (2.4) 



with 1 < i < L — 1. Restricting ourselves to the case g = e 1?T / 3 we find that the words 
of the TL algebra form a semigroup. The generators e; have the following graphical 
representation as monoids 



(2.5) 



t+l i+2 



L-l L 



The action of a generator on a word of the algebra is obtained by placing the graph 
of the generator fl2.5| ) under the graphical representation of the word and erasing 
the intermediate dashed line. In the combined graph, the loop segments either form 
closed loops or pairwise connect sites on the upper and lower part of a strip. The TL 



algebra thus can be represented by loop diagrams. Due to the relations (2.4), closed 
contractiblc loops may be removed at the cost of a factor q + q~ x = 1. 
In the following we will consider the Hamiltonian H defined by 

L-l 

This Hamiltonian is closely related to the critical Q = 1 Potts model (dense 0(n = 1) 
or Temperley-Lieb loop model) |lOj. Because H is of the form (2.1 ), it is an intensity 
matrix. Besides being an intensity matrix, H has a rich Jordan cell structure. This 



can be explained using the graphical representation (2.5) from which it is seen that 
the terms in the Hamiltonian may connect disconnected lines but it is not possible to 
have the reverse process (see ^] for the appearance of Jordan cell structures in the 
representations of TL algebras). Depending on the representation, the stationary state 
|0) may not be unique and because of the Jordan cell structure we lack good quantum 
numbers to label sectors of H. In this letter we will use the Temperley-Lieb loop 
(TLL) representation as well as appropriate left ideals of the regular representation to 
define sectors of H that have the same unique stationary state. 

The TLL representation is obtained by the action of the generators in the vector 
space spanned by the distinct right ideals w a T, w a G T. Because of the semigroup 
property, the generators e$ map right ideals onto right ideals 

ei(w a T) — WbT for some word utb € T (2-7) 

Graphically, the right ideals are represented by link diagrams obtained from monoid 
diagrams by ignoring the upper parts, for L = 6 we for example have 

eiT=,rri\„.J„.i.„..L.J e 2 eie 3 T = ( / ^-^ (2.8) 

123456 123456 

The number of such link diagrams with m defects (unpaired links) is 

v L(i-m + l)/2j) ~ U(L-m-l)/2i 
and the dimension of the vector space of right ideals is given by 

[L/2] L 

Zl C L,2s+(L mod 2) = ( I r /o | ) • ( 2 - 10 ) 



c 



L.m 



(2.9) 



s=0 
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The construction using right ideals gives a minimal faithful representation of T. 
In the regular representation of T one has to filter the algebra by fixing appropriate 
quotients of left ideals |ll[] and consider the action of H in each of them. In the 
or 1 defect sector for example, one may consider the left ideal TI , generated by the 
action of T on 

LL/2J 

io = n e2i - x - ( 2 - n ) 
»=i 

Note that IqTIq = Iq which immediately implies that IqHIq = 0. In terms of monoid 
diagrams, the elements of the left ideal have elementary half-loops in the upper half of 
the diagram and general, non-intersecting half-loops in the lower half of the diagram. 
An example of a word belonging to the left ideal for L = 6 is 




(2.12) 



For odd L there will be a defect, i.e. a loop segment joining site L in the upper 
part to one of the odd sites in the lower part of the diagram. The upper half of 
the diagram does not change under the action described below (2J5) so it can be 
ignored, as in the description in terms of right ideals. The dimension of TIq is given 



by C L ,L : 



od 2 



= c 



C n — 



1)/2J 
1 



where C n is the Catalan number, 
(2n> 



n 



1 \n 



= 1,2,5,14,. 



(2.13) 



Levy, Martin and Saleur []8[ |9| extended the TL algebra to the cylindrical TL 
(CTL) algebra by adding a generator ez, and identifying eh+i = In this case the 
generators et have the following graphical representation as monoids 



(2.14) 



i+1 i+2 



L-l L 



The generator connects sites L and 1 via the back of the cylinder. In the standard 
TL algebra, to which we also refer as closed boundary conditions, the loops are drawn 
on a strip. In contrast, the CTL algebra is represented by diagrams on a cylinder. In 
both cases the 2L sites on the top and bottom of the diagram are pairwise connected by 
lines. A similar analysis as in the case of closed boundaries applies for the Hamiltonian 



H 



L 

E 

i=l 



(1 



(2.15) 



Consider the case when L is even in the fixed ideal description. The left ideal TIq 
is no longer finite dimensional because non-contractible loops can wind around the 
cylinder [^|, [|. In terms of algebraic relations, IqTIq = Iq is no longer automatically 
satisfied in the CTL algebra. One way to obtain a non-trivial finite dimensional 
quotient is to put an extra relation on the generators that allows for the removal of 
pairs of non-contractible loops. This can be achieved by taking the following quotient 

LL/2J 

periodic (DC): IqJqIq = Iq Jo = JJ_ e ^ ( 2 - 16 ) 

»=i 
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so that one is left with diagrams having at most one non-contractible loop. The 
topology of the loop diagrams in this case is such that half-loops connecting i and j via 
the front and the back of the cylinder are distinct. We therefore call this case periodic 
boundary conditions with distinct connectivities (DC). The vector space spanned by 
the words of TIq for this quotient has dimension (1 + L/2)Cl/2- One may go a 
step further taking one more quotient changing the topology. The cylinder can be 
considered as closed at the top and becomes a disk, so that half-loops connecting i 
and j via the front and the back are isotopic. We call this case periodic boundaries 
with identified connectivities (IC). Because we have taken a quotient of a quotient, 
the spectrum of the periodic IC Hamiltonian is contained in that of the periodic DC 
one. This quotient is isomorphic to the one induced by the braid translation |8j [)) 



'L-l \ 1 /L-l 



periodic (IC): e L = \JJ g t j e x (JJ gA gf 1 = 1 - q^e,. (2.17) 

The vector space spanned by the words of TIq for this quotient is isomorphic to that 
of TIq obtained from the standard TL algebra, and its dimension is reduced to Cx/2 ■ 
For odd systems there is a defect present, i.e. a loop segment that connects one 
site with the top of the cylinder. Since the loops are non-crossing one cannot have 
non-contractible loops closing around the cylinder. However, the left ideal TIq is 
still infinite dimensional because the defect line may wind around the cylinder. A 
non-trivial finite dimensional ideal is obtained by the following quotient 

Jae L Io = JqIq- (2.18) 
In this case there is no distinction between DC and IC and the dimension of the vector 
space spanned by TIq is therefore LCt^iy^, i.e. L times that for closed boundary 
conditions. 

In the spin - 1/2 representation of the TL and CTL algebras the Hamiltonians 
( |2.6| ) and ( 2.1 5| ) become those of the XXZ quantum spin chain at A = —1/2. The 
various quotients give rise to different boundary conditions, as they do for the loop 
model. In this representation the Hamiltonian (2.6) corresponds to the XXZ chain 
with diagonal open boundary conditions. For even L the Hamiltonian (2.15) in the 
quotient ( 2.16| ) corresponds to the XXZ chain with twisted boundary conditions while 
in the quotient ( |2.17 ) it corresponds to the XXZ quantum spin chain with non-local 
boundary conditions |Q. For odd L the Hamiltonian ( p. 15 ) in the quotient (2.18) 
corresponds to the XXZ spin chain with periodic boundary conditions. 



3. Stationary states, combinatorics and fully packed loop conjectures 

In this section we consider the connection of the stationary states |0) = ^2 a P a \o) 
to combinatorics jl], g|. In the present context, each ground state assumes a new 
meaning as the stationary state of a stochastic process. The normalized probability 
distributions are p a = P a /S(L) where S(L) = (0|0). 

For periodic IC boundary conditions and L even, Razumov and Stroganov || 
stated a conjecture for the ground state |0) of H in terms of configurations of the 
FPL model on a suitably defined grid. We state similar conjectures [Q for other 
boundary conditions, where the entries P a of |0) are related to various symmetry 
classes of alternating sign matrices ASMs |l^, |l6). While the conjecture for periodic 
IC boundary conditions was stated first, in this letter it would logically fit in at the 
end of this section. 
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For closed boundary conditions with L even, we conjecture that the state 
|0) = ^2, a P a \o) is obtained by counting FPL configurations on an (L — 1) x L/2 
rectangular grid. Loops either connect designated sites on the boundary of the grid 
or form closed internal loops. For each half-loop configuration |a), P a is equal to 
the number of FPL configurations for which the connectivity of the boundary sites is 
as specified by \a). This same conjecture was independently stated in gj. We have 
checked this conjecture out to L = 10. For example, for L = 6 there are 11 FPL 
configurations of the type 




3 4 

There is only one FPL configuration for the state in which site i is connected to site 
L — i + 1. It follows H that S(2n) = Av(2n+1) is the number of vertically symmetric 
(2n+l) x (2rc+l) ASMs 

Ay(2n + 1) = JJ (3. + 2) ^±lM±|j = 1,3, 26, 646, . . . (3.2) 

Similarly, the largest entry in |0) corresponding to the state where 2i — 1 is connected 
to 2i is given [|| by the number of cyclically symmetric transposed complement 
partitions || 

Ns(2n) = n (3J + 1) (4 g^%, = 1, 2, 11, 170, . . . (3.3) 

For closed boundary conditions with odd L, the left ideal can be written in terms 
of half-loops and a single defect, a loop segment that is connected to only one site. 
As for even L, the action of H on the left ideal defines a stochastic process and one 
finds that under the action of the monoids the defect may hop. Again the stationary 
probability distribution has a nice combinatorial expression. We have checked (up 
to L = 7) that the stationary state |0) = *}2 a Pa\a) is given by the number of FPL 
configurations on an L x (L— l)/2 rectangle, where P a is equal to the number of FPL 
configurations for which the connectivity of the boundary sites is as specified by \a). 
For example for L — 7 there are 26 configurations of the type 




(3.4) 



3 4 5 



The defect line in the FPL configuration above is allowed to end anywhere on the 
upper boundary. One finds that the normalisation factor is S(2n — 1) = N^,(2n) ^ 
and that the largest entry, the weight of the configuration where 2i — 1 is connected 
to 2i, is Ay(2n — 1). Notice that the normalization factor for L sites is equal to the 
largest entry for L + 1 sites. 



| This number happens to be equal to the number A\jy(in; 1) in the notation of Kuperberg 
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We make a similar FPL conjecture for periodic (DC) boundary conditions which 
we have checked out to L = 6. We conjecture that the state |0) = X^a^l ) * s 
obtained by counting FPL configurations on an L x L/2 rectangular grid. As before, 
P a is equal to the number of FPL configurations for which the connectivity of the 
boundary sites is as specified by |a) and half-loops connecting sites via the back of 
the cylinder correspond in the FPL diagrams to connections via up to L/2 arcs on the 
top side of the diagram. For example, for L = 6 there are 25 FPL configurations of 
the type 



(3.5) 




The total number of such FPL configurations for L = 2n is given by S(2n) = Aht(2«) 
where Ajjt(^) is the number ofnxn half turn symmetric ASMs 

*■*<*■> = n Sri (fr|) ' - 2 ' »°- 55 «- ■ ■ ■ <"» 

and the largest entry of |0) is 

x tt4 /(3fc)!(fc!)\ 2 , . 

A HT (2n-l) = n 3 { (2fc)! 2 J = 1,3,25,588,.... (3.7) 

As noted in Section |[ for the case of periodic boundary conditions and odd L, 
there is a loop line running along the length of the cylinder so that sites can only 
be connected in one way, rendering IC and DC periodic boundaries equivalent. For 
this case, Razumov and Stroganov || conjectured that the groundstate is obtained by 
counting FPL configurations corresponding to (2n+l) x (2n+l) half turn symmetric 
ASMs. For L = 2n + l, the total number of such FPL configurations is given by 
S'(2n+1) = j4Hr(2n + l) and the largest entry of |0) is given by A(n) 2 , where A(n) is 
the number ofnxn ASMs 

fc=0 v '' 

Lastly, we mention that the original analogous conjecture for the nxn grids stated 
by Razumov and Stroganov Q applies to the periodic (IC) boundary conditions with 
L = 2n. The total number of these configurations is A(n). It is interesting to note 
that while there is a duality for closed boundaries between odd and even systems 
concerning the norm and largest element of the groundstate, this is not the case for 
the periodic boundary conditions considered here. 

We see that the stationary distributions are superpositions of equally weighted 
FPL configurations. Notice that the stochastic process is formulated in terms of half- 
loop patterns and not in terms of the FPL model and it is a challenge to find the 
related stochastic process in the space of FPL configurations. 
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4. Conformally Invariant Spectra and c = Logarithmic CFT 

The spectra of the intensity matrices H are described by a logarithmic conformal field 
theory (LCFT). As is typical of logarithmic theories, the c = CFT admits an infinite 
number of conformal boundary conditions. At present, these boundary conditions 
have not been classified and the associated operator content, fusion rules and Verlindc 
formulas are not well understood |lS[ ]. Here we do not consider periodic boundary 
conditions but just consider the link Hamiltonian H with 2s defects constructed by the 
action on right ideals. In this case we find that the conformal partition function for 2s 
even (odd) or less defects can be expressed in terms of generic Virasoro characters Q 
and is given by 

Zs(q)= J2 X2j+i(Q) ~ X-2S-1® (4- 1 ) 

J=0,l,2. ..,s 
(3 = 1/2,3/2,5/2. ..,») 

where q is the modular parameter. The Virasoro characters X2s+i{q) are given by 

oo 

X2s+l(q) = q A2s+1 - q")- 1 (4.2) 

71 = 1 

with conformal weights 

A 2s+1 = ^£__2 =o,0, s = 0,1,1,1,.... (4.3) 

In particular, the finite-size corrections |^(| to the energy levels E n , H\n) = E n \n), 
for large L arc of the form 

LE 

= A 2a+1 + fc n + o(l), 7i = 0,l,2,... (4.4) 

irv 

where v = 3^3/2 |l9| is the sound velocity and k n = 0, 1, 2, . . . labels descendents. 



The expression (4J) allows for the fact that the defects can annihilate in pairs and 
is consistent with the observed Jordan cell structure. Recent developments indicate 
that the spectrum of H could be described by a finite set of characters instead of the 



infinite set given in ([h|) (T|. |l) . 
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